package Hot100.Easy.LC169;

import java.util.HashMap;
import java.util.Map;

public class LC169 {
    public static void main(String[] args) {
        int[] nums={3,2,3};
        int[] nums2={2,2,1,1,1,2,2};
        LC169 solution=new LC169();
        System.out.println(solution.majorityElement(nums));

    }
     public int majorityElement(int[] nums){
        int count;
        int n=nums.length;
        Map<Integer,Integer> res=new HashMap<>();
        for(int i:nums){
            res.put(i,res.getOrDefault(i,0)+1);
//            if(res.containsKey(i)){
//                res.put(i,res.getOrDefault(i,0)+1);
//            }
//            else{
//                res.put(i,1);
//            }
            if(res.get(i)>n/2){
                return i;
            }
        }
        return -1;
     }
}
